Persistent Homology Analysis of RNA
نویسندگان
چکیده
Topological data analysis hasbeen recentlyused to extractmeaningful information frombiomolecules. Here we introduce the application of persistent homology, a topological data analysis tool, for computing persistent features (loops) of the RNA folding space. The scaffold of the RNA folding space is a complex graph from which the global features are extracted by completing the graph to a simplicial complex via the notion of clique and Vietoris-Rips complexes. The resulting simplicial complexes are characterised in terms of topological invariants, such as the number of holes in any dimension, i.e. Betti numbers. Our approach discovers persistent structural features, which are the set of smallest components to which the RNA folding space can be reduced. Thanks to this discovery, which in terms of data mining can be considered as a space dimension reduction, it is possible to extract a new insight that is crucial for understanding the mechanism of the RNA folding towards the optimal secondary structure. This structure is composed by the components discovered during the reduction step of the RNA folding space and is characterized by minimum free energy.
منابع مشابه
Computational Identification of Micro RNAs and Their Transcript Target(s) in Field Mustard (Brassica rapa L.)
Background: Micro RNAs (miRNAs) are a pivotal part of non-protein-coding endogenous small RNA molecules that regulate the genes involved in plant growth and development, and respond to biotic and abiotic environmental stresses posttranscriptionally.Objective: In the present study, we report the results of a systemic search for identifi cation of new miRNAs in B. rapa using homology-based ...
متن کاملMultiresolution Topological Simplification
Persistent homology has been advocated as a new strategy for the topological simplification of complex data. However, it is computationally intractable for large data sets. In this work, we introduce multiresolution persistent homology for tackling large datasets. Our basic idea is to match the resolution with the scale of interest so as to create a topological microscopy for the underlying dat...
متن کاملThe Basic Theory of Persistent Homology
Persistent homology has widespread applications in computer vision and image analysis. This paper first motivates the use of persistent homology as a suitable tool to solve the problem of extracting global topological information from a discrete sample of points. The remainder of this paper develops the mathematical theory behind persistent homology. Persistent homology will be developed as an ...
متن کاملSequence Analysis of M2 Gene of Avian Influenza Virus Strain (A/Chicken/Iran/101/98 (H9N2)) as an Oil Vaccine Seed
In this study, the full-length M2 gene of the avian influenza virus (H9N2) was isolated, analyzed and studied in detail. Total RNA was extracted and cDNA of the M2 mRNA was obtained by reverse transcriptase polymerase chain reaction (RT-PCR) using random hexamer oligoes; specific primers were used for amplification of the M2 open reading frame (ORF) region. PCR was able to amplify the desirable...
متن کاملPersistent homology: a step-by-step introduction for newcomers
Persistent homology is a powerful notion rooted in topological data analysis which allows for retrieving the essential topological features of an object. The attention on persistent homology is constantly growing in a large number of application domains, such as biology and chemistry, astrophysics, automatic classification of images, sensor and social network analysis. Thus, an increasing numbe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016